Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the application. 
Listing of Claims: 

19. (New) A computer implemented process comprising: 

obtaining a set of one or more private values Q l9 Q 29 ... 9 Q m and respective public values 

G,,G 2 ,...,G m , each pair of values (g^G,) verifying either the equation G i = 1 modn or the 
equation G, = g, v modw, wherein m is an integer greater than or equal to 1, i is an integer 
between 1 and m , and wherein n is a public integer equal to the product of / private prime 
factors designated by p f , at least two of these prime factors being different from each 
other, wherein / is an integer greater than 1, and wherein v is a public exponent such that 
v = 2*., and wherein k is a security parameter having an integer value greater than 1, and 
wherein each public value G, (for i=l,...,#w) is such that G ( . = g, 2 mod«, wherein g. (for 
/ = l,...,m) is a base number having an integer value greater than 1 and smaller than each of the 
prime factors p v ... 9 p f , and g. is a non-quadratic residue of the body of integers modulo n ; and 
using at least the private values Q l9 Q 29 ... 9 Q m in an authentication or in a signature 
method. 

20. (New) The computer implemented process according to claim 19, further comprising: 
receiving a commitment R from a demonstrator, the commitment R having a value 

computed such that: R = r v mod n , wherein r is an integer randomly chosen by the 
demonstrator; 

choosing m challenges d u d 29 ... 9 d m randomly; 

sending the challenges d v d 29 . t . 9 d m to the demonstrator; 

receiving a response D from the demonstrator, the response D having a value computed 
such that: D = rxQ } dl x Q 2 2 x ... x Qj" mod n ; and 
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determining that the demonstrator is authentic if the response D has a value such that: 
D v x G° A x G 2 Cl " 2 x ... x G m e " d " mod n is equal to the commitment R 9 wherein, for / = l,...,m, 
e { = +1 in the case G, x Q. v = 1 mod n and e. - -1 in the case G i = Q- mod n . 

21. (New) The computer implemented process according to claim 19, further comprising: 
receiving a commitment R from a demonstrator, the commitment R having a value 

computed using the Chinese remainder method from a series of commitment components Rj , the 

commitment components ^ having a value such that: Rj - rj mod /? ; for y = l,...,/, wherein 
r,,...,^ is a series of integers randomly chosen by the demonstrator; 

choosing m challenges d X9 d 2 ,...,d m randomly; 

sending the challenges d l ,d 2 ,...,d m to the demonstrator; 

receiving a response D from the demonstrator, the response D being computed from a 
series of response components Dj using the Chinese remainder method, the response 

components Dj having a value such that: Dj = rjxQ x j d} xQ 2 J 2 x„.xQ mj dm mod pj for 
; = 1,...,/, wherein (?,■, =£>, modpj for i = l,...,/w and j = l 9 ... 9 f ; and 

determining that the demonstrator is authentic if the response D has a value such that: 
D v xG 1 ¥, xG; 2flJ x...xG; A mod n is equal to the commitment R , wherein, for / = l,...,m, 
= +1 in the case G i x Qj = 1 mod n and s { = -1 in the case G ( . = Qj mod « . 

22. (New) The computer implemented process according to claim 19, further comprising: 
receiving a token T from a demonstrator, the token T having a value such that 

T = h(M 9 R), wherein h is a hash function, M is a message received from the demonstrator, 

and R is a commitment having a value computed such that: R = r v mod n , wherein r is an 
integer randomly chosen by the demonstrator; 
choosing m challenges d }y d 2 ,...,d m randomly; 

sending the challenges d { ,d 2 ,... y d m to the demonstrator; 
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receiving a response D from the demonstrator, the response D having a value such that: 
D = rxQ*x Q 2 2 x ...xQ m d " mod n ; and 

determining that the message M is authentic if the response D has a value such that: 
h{M,D v xG* A xG 2 € ' dl x,..xG; nrfm modrt) is equal to the token T , wherein, for / = l,...,/w, 

= +1 in the case G, x Q* = 1 mod n and £. = -1 in the case G, = mod n . 

23. (New) The computer implemented process according to claim 19, further comprising: 
receiving a token T from a demonstrator, the token T having a value such that 

T = h(M 9 R), wherein A is a hash function, M is a message received from the demonstrator, 
and R is a commitment having a value computed out of commitment components Rj by using 
the Chinese remainder method, the commitment components Rj having a value such that: 

Rj = rj mod p } for 7 = 1,...,/, wherein r l9 ... 9 r f is a series of integers randomly chosen by the 
demonstrator; 

choosing m challenges d x ,d 2 ,...,d m randomly; 

sending the challenges d } ,d 2 ,...,d m to the demonstrator; 

receiving a response D from the demonstrator, the response D being computed from a 
series of response components Dj using the Chinese remainder method, the response 

components D. having a value such that: D } = r } *Q X J X x (? 2 ,/ 2 x --- x Q m / m mod Pj f° r 
7 = 1,...,/, wherein Q i} =0,. mod/? y for / = l,...,w and 7 = 1,...,/ ; and 

determining that the message M is authentic if the response D has a value such that: 
h(M,D v xG* A xG/ 2 ' 2 x„.xG m £mdm mod*) is equal to the token T , wherein, for / = l,...,/w, 
£. = +1 in the case G ( - x Q" = 1 mod n and £. = -1 in the case G ( - = Q* mod n . 

24. (New) The process according to claim 20, wherein the challenges are such that 0 < d i < 2 k - 1 
for i = l,...,/w. 
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25. (New) A process according to claim 19 for allowing a signatory to sign a message M , the 
method further comprising: 

choosing m integers r- randomly, wherein i is an integer between 1 and m ; 

computing commitments R. having a value such that: R t = r* mod n for i = 1,..., m ; 
computing a token T having a value such that T = h(M 9 R X9 R 29 .., 9 R m ) , wherein h is a hash 
function producing a binary train consisting of m bits; 
identifying the bits d X9 d 29 ... 9 d m of the token T;and 

computing responses D x = r { x Q. di mod n for i = l,...,/w . 

26. (New) The process of claim 25, further comprising: 
collecting the token T and the responses D i for / = l,...,/n ; and 

determining that the message M is authentic if the response D has a value such that: 
h{M,D v xG* A xG/ 2 ' 2 x,„xG; A mod«) is equal to the token 7\ wherein, for i=l,...,/w, 
= +1 in the case G f . x Q. v = 1 mod n and £. = -1 in the case G s = Qj mod /? . 

27. (New) A system used in a cryptographic process using asymmetric keys, the system 
comprising: 

a memory storing a set of instructions; and 

a processor coupled to the memory for executing the set of instructions stored in the 
memory, the instructions including: 

obtaining a set of one or more private values Q l9 Q 29 ... 9 Q m and respective public 
values G l9 G 29 ... 9 G m9 each pair of keys (£>,G,) verifying either the equation 
Gg-Q" = 1 modw or the equation G f = Q" mod/z , wherein m is an integer greater than 
or equal to 1, i is an integer between 1 and m , and wherein n is a public integer equal to 
the product of / private prime factors designated by p v ... 9 p f9 at least two of these 
prime factors being different from each other, wherein / is an integer greater than 1, and 
wherein v is a public exponent such that v = 2* , and wherein A: is a security parameter 
having an integer value greater than 1, and wherein each public value G ( . (for / = l 9 ... 9 m ) 



9 



is such that G t = mod«, wherein g i (for / = l,...,m) is a base number having an 
integer value greater than 1 and smaller than each of the prime factors p l9 ...,p f , and g. 
is a non-quadratic residue of the body of integers modulo n ; and 

using at least the private values Q l9 Q 2 ,- 9 Q m in m authentication or in a signature 
method. 

28. (New) A computer readable medium containing computer code programmed for execution 
on multiple threads, the computer code comprising: 

obtaining a set of one or more private values Q x ->Q 2 > *,Q m and respective public values 

G 15 G 2 ,...,G m , each pair of keys (Q.,G ( .) verifying either the equation G r Q s y =lmod« or the 
equation G ( . =Q. V modn , wherein m is an integer greater than or equal to 1, i is an integer 
between 1 and m , and wherein n is a public integer equal to the product of / private prime 
factors designated by p v .„,p f , at least two of these prime factors being different from each 
other, wherein / is an integer greater than 1, and wherein v is a public exponent such that 
v = 2 k , and wherein A: is a security parameter having an integer value greater than 1, and 
wherein each public value G { (for i = l 9 ... 9 m) is such that G ( =g* mod« 5 wherein g i (for 
/ = l 3 ...,m ) is a base number having an integer value greater than 1 and smaller than each of the 
prime factors p v ...,p f , and g i is a non-quadratic residue of the body of integers modulo n ; and 

using at least the private values Q X9 Q 2 ,—>Q m in an authentication or in a signature 
method. 
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